﻿#define _CRT_SECURE_NO_WARNINGS 1

// 使⽤C语⾔写⼀个程序打印100~200之间的素数，数字中间使⽤空格分割。

// 什么是素数，只能被 1 和 它本身整除的数

// 方法1
//#include <stdio.h>
//int main()
//{
//	int i = 0;
//	for (i = 100;i <= 200; i++)
//	{
//		int j = 0;
//		int flag = 1;  // 标记素数
//		for (j = 2; j < i; j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0;
//				break;
//			}
//		}
//		if (flag == 1)
//			printf("%d ", i);
//	}
//	
//	return 0;
//}

// 方法2

//#include <stdio.h>
//int main()
//{
//	int i = 0;
//	// 因为偶数必然不可能为素数（2除外）所以每次递增2，算的次数更少
//	for (i = 101; i <= 200; i+=2)
//	{
//		int j = 0;
//		int flag = 1;  // 标记素数
//		for (j = 2; j < i; j++)
//		{
//			if (i % j == 0)
//			{
//				flag = 0; // 不是素数
//				break;
//			}
//		}
//		if (flag == 1)
//			printf("%d ", i);
//	}
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	int i = 0;
//	//因为偶数不是素数，直接跳过 
//	for (i = 101; i <= 200; i+=2)
//	{
//		int j = 0;
//		//判断i是否为素数 
//		int flag = 1;//定义变量记录当前数是否为素数，假设是素数，变量值为1 
//
//		//遍历2~当前数-1 
//		for (j = 2; j < i; j++)
//		{
//			//存在⼀个数可以整除当前数 
//			if (i % j == 0)
//			{
//				flag = 0;//不是素数 
//				break;
//			}
//		}
//		if (flag == 1)//是素数就打印 
//			printf("%d ", i);
//	}
//	return 0;
//}
